Network Motif & Triad Significance Profile Analyses On Software System
نویسنده
چکیده
There has been considerable recent interest in network motif for understanding network local features, as well as the growth and evolution mechanisms. In order to discover the local features in software networks, we extended the network motif research methods to software domain. After comparing triad significance profiles from 138 java open source software packages, we found three typical kinds of network motifs. Moreover, the software networks could be divided into 3 clusters which are consistent with the known super-families from various other types of networks. It seems that software scale and interaction may be the reasons causing different motif SP distribution. The concepts,the principles and steps associated with the experiment were elaborated, as well as the results were analyzed and discussed, the direction for further research was given.
منابع مشابه
Network Motifs Analysis of Croatian Literature
In this paper we analyse network motifs in the co-occurrence directed networks constructed from five different texts (four books and one portal) in the Croatian language. After preparing the data and network construction, we perform the network motif analysis. We analyse the motif frequencies and Z-scores in the five networks. We present the triad significance profile for five datasets. Further...
متن کاملNode-Specific Triad Pattern Mining: A Novel Tool for Complex-Network Analysis
The mining of graphs in terms of their local substructure is a well-established methodology to analyze networks. It was hypothesized that motifs subgraph patterns which appear significantly more often than expected at random play a key role for the ability of a system to perform its task. Yet the framework commonly used for motif-detection averages over the local environments of all nodes. Ther...
متن کاملGrowing scale-free networks with tunable distributions of triad motifs
Network motifs are local structural patterns and elementary functional units of complex networks in real world, which can have significant impacts on the global behavior of these systems.Manymodels are able to reproduce complexnetworksmimicking a series of global features of real systems, however the local features such asmotifs in real networks have not beenwell represented.Wepropose amodel to...
متن کاملThe network motif architecture of dominance hierarchies.
The widespread existence of dominance hierarchies has been a central puzzle in social evolution, yet we lack a framework for synthesizing the vast empirical data on hierarchy structure in animal groups. We applied network motif analysis to compare the structures of dominance networks from data published over the past 80 years. Overall patterns of dominance relations, including some aspects of n...
متن کاملA Novel Index for Online Voltage Stability Assessment Based on Correlation Characteristic of Voltage Profiles
Abstract: Voltage instability is a major threat for security of power systems. Preserving voltage security margin at a certain limit is a vital requirement for today’s power systems. Assessment of voltage security margin is a challenging task demanding sophisticated indices. In this paper, for the purpose of on line voltage security assessment a new index based on the correlation characteristic...
متن کامل